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.•—nH^^tn the Claims; This listing of claims will replace all prior versions, and listings, 
of claims in the application 

Listing of Claims: 

1 (Amended) A method for generating an interpolated picture element (pixel) at 
a target pixel position between two successive lines of an interlace scan image, comprising the 
steps of: 

determining a first gradient intensity value in a first direction in a predetermined region 
about the target pixel position and a first magnitude value for the determined first gradient 

intensity value; 

determining a second gradient intensity value In a second direction in the predetermined 
region about the target pixel position, the second direction being different from the first 
direction, and a second magnitude value for the determined second gradient intensity value; 

determining if at least one of the first magnitude value and the second magnitude value 
exceeds a predetermined threshold to define the target pixel location as an edge pixel location; 

if the target pixel location is an edge pixel location, c o mporing the first and second 
gradient intensity va l ues to dctcrmino u n j u prwt i molh ji i qIq for the cd g <* 

Hamming a »*m nf tha firs t- an H ^mnti orariiant intensity values; and 

p ^^ rta the rat '- »f *h» fir*- and spronrt gradient intensity vahwn to determine 
an approximate ang le of the edgei and 

if the target pixel location is an edge pixel location, interpolating a value for the target 
pixel location from the values of pixels in the interlace scan image adjacent to the target pixel 
and lying along the determined approximate angle. 

2. (Amended) A method according to daim l , wherein 

-fn-wWeh-the step of ^^a^^rminino the ratio_gfthe first and second gradient 
intensity values includes the steps of: 
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identifying one of the first and second magnitude values as being larger than the 
other magnitude value and calculating a difference value between the larger magnitude value 
and the other magnitude value; 

representing as bit strings said first and second magnitude values and the 
difference value; 

identifying a most significant non-zero bit position in the bit string representing 
the larger magnitude value;_aud 

identifying a bit position in the bit string representing the difference value, the 
identified bit position corresponding to the bit position i dentified in the bit string representing 
the larger gradient intensity value; 

dividing a binary value at the identified bit position in the bit string representing 
the difference between said first and second gradient intensity values, and a predetermined 
number of less significant bit positions, by respective increasing powers of two to produce 
respective results, and summing the results to produce a sum; 

| subtracting the sum from unity to generate rhp mrio, wherein the ratig is a 

tangent value; and 

th 0 ct p p nf processlnn the ratio of t h » first and second gradient Intensity values to . 
, n <M r»imt, *n fl |g of the etin* inrh.ries t he step of applying the tangent value to 
an inverse tangent function to determine the approximate angle of the edge. 

3. (Amended) A method according to claim 2, wherein the step of processing the 
ratio cemwthe first and second gradient intensity values to determine the angle of the 
edge further includes the step of reflecting the edge angle about a predetermined reference 
angle if the first magnitude value is greater than the second magnitude value. 

4. (Original) A method according to claim 3, further including the step of 
comparing the first and second gradient intensity values and changing the angle of the edge in 
sense from positive to negative if first and second gradient intensity values are opposite in 

sense. 
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5. 



(Original) A method according to claim 3, further including the steps of: 



generating an edge map including a plurality of pixel locations that have been 
determined to define edges; 

filtering the edge map using first and second edge filters, the first edge filter 
corresponding to edges having positive angles and the second edge filter corresponding to 
edges having negative angles; and 

determining the angle of the edge at the target pixel position to be a negative angle if 
the output signal of the second edge filter produces a larger output signal than the first edge 
filter at the target pixel position. 

6. (Original) A method according to claim 3, further including the steps of: 

filtering the interlace scan image using first and second edge filters, the first edge filter 
corresponding to edges having positive angles and the second edge filter corresponding to 
edges having negative angles; and 

determining the angle of the edge at the target pixel position to be a negative angle if 
the output signal of the second edge filter produces a larger output signal than the first edge 
filter at the target pixel position. 

7. (Amended) A- method accord i ng to c l aim 1 in which the step of comparing l* >e 
ft* L u n d -a a-d h l I g. odicnt int n rr.i l. , values includes the stops of - A method for generating a n 
int-Prnnlared pirt-rP Pigment fpivpH at a target p i xe l positio n between twp_?nccessive lines of an 
interlace scan image , ™mpri<;inn the steps of: 

Hotermtninn h first ara HiPnt- intensity v a l ue i n a first direction in a predetermined region . 
a hn,it the targp r nnsltton ^ * first magn itude valu e fp r the determined f.rs . L gjgdjent 
intensity value: 

^■■minin g « ^rond ^HiPnt intensity value in a se rnnrt duration in rhP predetermined , 
region about Wip taroet pix e l nation, the second direction being different f r om the first 
riirprtion. and » gprond maanih.rip value for th e dete r min ed sprnnrl nrnrlient intensity value; , 
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^^,»in n if * Ip^ one P f *h» fir^- magnitude vah.p and the second magnitude valu e 
^ » nrPdPr.rm.ned *" target p i ** l location as an . e dae^Mocatimil 

if > h » t^mpr nixel locat inn is an edge P ^' lotion, comparing .the first , and second 
gradient intf "-^ v values fr» determin e a n appro ximate angle for the edg eg. 

identifying one of the first and second magnitude values as a larger value and 
calculating a difference between the first and second magnitude values; 

representing as bit strings said first and second magnitude values and the difference 
between said first and magnitude values; 

identifying a most significant non-zero bit position in the bit string representing the 
larger magnitude value; 

identifying a bit position in the bit string representing the difference between said first 
and second magnitude values, the identified bit position corresponding to the bit position 
identified in the bit string representing the larger magnitude value; 

selecting one coefficient set from among a plurality of coefficient sets responsive to the 
larger magnitude value, each coefficient set including a plurality of coefficient values; 

multiplying each one-bit value corresponding to the identified bit position in the bit 
string representing the difference between said first and second magnitude values, and a 
predetermined number of less significant bit positions, by respectively different ones of the 
coefficient values in the selected coefficient set to produce a plurality of results; and 

summing the plurality of results to determine the angle of the edge. 

8 (Original) A method according to claim 7, wherein the step of comparing the 
first and second gradient intensity values to determine the angle of the edge further includes 
the step of reflecting the edge angle about a predetermined reference angle if the first 
magnitude value is greater than the second magnitude value. 

9. (Original) A method according to claim 8, further including the step of 
comparing the first and second gradient intensity values and changing the angle of the edge in 
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sense from positive to negative if the first and second gradient intensity values are opposite in 
sense. 

10. (Original) A method according to claim 8, further including the steps of: 

generating an edge map including a plurality of pixel locations that have been 
determined to define edges; 

filtering the edge map using first and second edge filters, the first edge filter 
corresponding to edges having positive angles and the second edge filter correspondmg to 
edges having negative angles; and 

determining the angle of the edge at the target pixel position to be a negative angle if 
the output signal of the second edge filter produces a larger output signal than the first edge 
filter at the target pixel position. 

11 (Currently Amended) A method according to claim 1 in which the step of 
eem^e^mcessina tt» ratio of t he first and second gradient intensity values-Jnefed^he 
_ tr r ^ mninHac tho nf aoolvin n rtP tangent valuo to combinational logic wh.ch js 
configured to a pproxim? ^ the inverse tangent function.., 

id c nt i f> ( J „ r^.f.n-f ...,1 i d m nn nilu UL ^ulucs as ^ 

j. ui g n il udc value u nd u lulatin g a di rruu iu. valu n I W lu, U .l Uy u rm g nit Mrin > ^toe-af^he- 
o i lier magnitude value; 

■ LM.L_Li.L i ng r n h it -trim" " 1 r ^ ™ H ^™ " J ' "^ "iU i d i *n l .mn nn r Uhc difference - 

valuer 

i dc ntif -/ inu ■■ J n . flm ..i mum n . l 0 bit na t ion in t h e bit strin g n^es^r^B,-^ 

to-gcr magnitude va l ue; 

.J uiur,..iu_ l .li|... m nn ln i, ' " I I ■ - ^nn rhn d tffa^^^ 

Ml pos it ion ccrre, P o nd4^-Lu U. l bit pa.it i orH de^fied^.^he^i^ ,lp . ^l..U. iq tho I n r gn r - 

^tddi un L intensity value; 
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a pp l yin g tl ,. I . I , n^-^p ' nln n li tv n f li ^ ^ y nlBcant ^t^ s^^f^ 

Ml,u my i c pr^ontln y U . u UirfULn.r vn l nn tn ^n bin ati onal logic t c^m in c th e ppprox i iW 
onglc of tho edge ? 

12 (Currently Amended) A method according to claim 11, wherein the step of 
rnfflrifj -3 T ^c t inn the ratio of the first and second gradient intensity values to determine 
the angle of the edge further includes the step of reflecting the edge angle about a 
predetermined reference angle if the first magnitude value is greater than the second 
magnitude value. 

13 (Original) A method according to claim 11, further including the step of 
comparing the first and second gradient intensity values and changing the angle of the edge in 
sense from positive to negative if the first and second gradient intensity values are opposite m 
sense. 

14. (Original) A method according to claim 11, further including the steps of: 

generating an edge map including a plurality of pixel locations that have been 
determined to define edges; 

filtering the edge map using first and second edge filters, the first edge filter 
corresponding to edges having positive angles and the second edge filter corresponding to 
edges having negative angles; and 

determining the angle of the edge at the target pixel position to be a negative angle If 
the output signal of the second edge filter produces a larger output signal than the first edge 
filter at the target pixel position. 

15. (Currently Amended) Apparatus for generating an interpolated picture element 
(pixel) at a target pixel position between two successive lines of an interlace scan image, 
comprising: 

a first filter configured to filter successive lines of the interlace scan image in a region 
about the target pixel position to generate a first gradient intensity value having a first 
magnitude value and a first sense value; 
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a second filter configured to filter successive lines of the interlace scan image in a region 
about the target pixel position to generate a second gradient intensity value having a second 
magnitude value and a second sense vaiue, wherein the second gradient intensity value is w.th 
respect to a different angle than the first gradient intensity value; 

a comparator which determines if at least one of the first magnitude value and the 
second magnitude value exceeds a predetermined threshold to define the target pixel location 
as being an edge pixel location; 

combinational logic that combines the first and second gradient intensity values to 
determine an angle for the edge u"h»rein the combinational logic includes : 

, .nmn^ror that c ™ r— and second magnitude valuta to identify ^ 

lar ger magnitude value anrl a sma ller magnitude value; 

a extractor that ^..htrarts the sm eller mag nitude value from the large r 
i*,H P v,!ue r~ "> » difference value therein at le^t the larger magnrmde^ajue 

*n d the diffe ren t value are represente d as bit-strings; and 

■* n ir Hn-uitrv. couoled t" ^e.ve the larger magnitude value which identifies ^, 
mno t significant nniwe.ro bi t position in th e larger magnitude value; 

^h^r Hn-uitrv t h ^ "~ thP first and second gradient intensity valufi g_to 
calculate an approxim ate angle for the edge; and 

an interpolator that combines values of pixels in the interlace scan image adjacent to the 
target pixel and lying along the determined angle to generate the interpolated pixel. 

16. Apparatus according to claim 15 wherein the fa o mbinationol l^ adthmstic 
circuitry includes: 

ocu 1 npu ll jl o , -thDtc u l np, l L,Ll.Lr i i.l. n i rim nn nltud L iu I u u to i cl n nrify n 

larger mognitudc volufe and o smal l er magn i tude value; 

a subtractor tl iu l ^btrocto the gm atie^magfH^ e value from t - h e-tefgef 
^ n itudc value t o ^n uu tc o riif F n r n n ee^e^ ^M. Ol l ^L Uu. U. U U m-ig nit nr l r ^ 

t w d L h c Jl fTuLii u. /al ur i arc represented os b i t string s 
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tegte^fat fay, c ou pl ed to receive t i n l onger mognitH dfrv atei& which identifier: > 
most significant non zero bit pos i ti o n i n the l arger magnitude valuo; 

Afrthmefee^ircuitry which divides a one-bit value at the identified bit position in 
the bit string representing the difference value, and a predetermined number of less significant 
bit positions, by respective increasing powers of two to produce respective results; and wh.ch 
sums the results and subtracts the sum from unity to generate a tangent value; and 

a look-up-table which is programmed to return the angle of the edge in response 
to the tangent value. 

17. (Original) Apparatus according to claim 16, wherein the look-up table is 
responsive to a signal indicating that the first magnitude value is greater than the second 
magnitude value for reflecting the angle of the edge about a predetermined reference angle. 

18. (Original) Apparatus according to claim 17, wherein the look-up table is 
responsive to a signal indicating that the first sense value is different from the second sense 
value for changing the angle of the edge from positive to negative. 

19. (Original) Apparatus according to claim 17 further comprising: 

an edge map memory configured to hold a binary value for each pixel position, wherein 
pixel positions in the edge map memory that have been determined to define edges are 
assigned a first value and pixel positions that have not been determined to define edges are 
assigned a second value, different from the first value; 

a first edge filter corresponding to edges having negative angles which filters the edge 
map to produce a negative angle output value; and 

a second edge filter corresponding to edges having positive angles which filters the edge 
map to produce a positive angle output value. 

20. (Original) Apparatus according to claim 17, further comprising: 

a first edge filter corresponding to edges having negative angles which filters the 
interlace scan image to produce a negative angle output value; and 
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a second edge filter corresponding to edges having positive angles which filters the 
interlace scan image to produce a positive angle output value. 

21. (Currently Amended) Apparatus according to claim 15 wherein the combinational 
logic includes: 



3 c o m pn rotnr thnt ™"T~ irn '~ ^ f " Lerf and nac u ud mognitudo to id r 
magnitude value ond o sma ll er magnitude value; 

j - ubtrjLtui tlnf niKr- ' " - - m^i i nrmM u n i m d o va l ue from thtHdiy u m agnitude val u e 
L o ge ne rate a difT uu. u. value, wI iliU n at Icojt the I m yu magnitude value and thc- dtffefe^ee 
voluc are represented ao b i t stringa; 

- logic c i rcuitry, coupled to rece i ve the - torgcr magnitude value whi c h identifies a mre * 
si g nificant iion zero bit position in the larger -m agn i tude value; 

a selector, responsive to the larger magnitude value for selecting a single coefficient set 
from among a plurality of coefficient sets, each coefficient set including a plurality of coefficient 
values;_and 

Arith met ic th ? arithmetic circuitry inrlnriPR circuitry which multiplies a one-bit value at 
the identified bit position in the bit string representing the difference value, and a 
predetermined number of less significant bit positions, by respectively different ones of the 
plurality of coefficient values in the selected coefficient set; and which sums the results to 
determine the angle of the edge. 

22. (Original) Apparatus according to claim 21, wherein the combinational logic 
further includes a further comparator that generates a one-bit value which has a first value if 
the first magnitude value is greater than the second magnitude value and has second value, 
different from the first value if the first magnitude value is not greater than the second 
magnitude value, wherein the generated one-bit value is concatenated with the determined 
angle of the edge to represent angles greater than and less than a predetermined reference 
angle. 

23. (Original) Apparatus according to claim 22, wherein the combinational logic 
further includes further logic circuitry that generates a further one-bit value which has a first 
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value if the fir* sense value is different from the second sense value, wherein the further one- 
bit value is concatenated with the determined angle as a sign bit. 

24. (Original) Apparatus according to claim 22 further comprising: 

an edge map memory configured to hold a binary value for each pixel position, wherein 
pixel positions in the edge map memory that have been determined to define edges are 
assigned a first value and pixel positions that have not been determined to define edges are 
assigned a second value, different from the first value; 

a first edge filter corresponding to edges having negative angles which filters the values 
held in the edge map memory to produce a negative angle output value; and 

a second edge filter corresponding to edges having positive angles which filters the 
values held in the edge map memory to produce a positive angle output value. 

25. (Original) Apparatus according to claim 22, further comprising: 

a first edge filter corresponding to edges having negative angles which filters the 
interlace scan image to produce a negative angle output value; and 

a second edge filter corresponding to edges having positive angles which filters the 
interlace scan image to produce a positive angle output value. 

26. (Currently Amended) Apparatus according to claim 15 wherein the combinational 
logic further includes: 

- g comp ui utor that comporcs the first -an d ^ uu d magn i tud e lo identify a torp o r 
mogn i tudo value and o smaller magnitude va l ue; 

3 _-ub fa ~. ru i ' ^^thH.mn l lnr. .. dUnl^^ 

Lu y u . c. ate o flif rou icc value, wh < iu n u t Idoat the I myu u uy n itudc v_liu . and the d i ff n mn np 
value arc represented oa bit strings; 

UyiL Ltit um j, ■ uniilr n t n rr r-r h r I II 1 nn^ifrtn mh.rM . ri . i d i identifies a mo sfr 

signif i cant n o r) zero b i t po- i li on In the lai yc r magnitude va l u e r 
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further logic circuitry, responsive to the identified bit position in the difference value and 
a plurality of less significant bit positions in the difference value to produce a multi-bit output 
value representing the angle of the edge. 

27. (Original) Apparatus according to claim 26, wherein the combinational logic 
further includes a further comparator that generates a one-bit value which has a first value if 
the first magnitude value is greater than the second magnitude value and has second value, 
different from the first value if the first magnitude value is not greater than the second 
magnitude value, wherein the generated one-bit value is concatenated with the multi-bit value 
representing the angle of the edge to represent angles greater than and less than a 
predetermined reference angle. 

28. (Currently Amended) Apparatus according to claim 27, wherein the combinational 
logic further includes ftHthepag^tipjiaLlogic circuitry that generates a further one-bit value 
which has a first value if the first sense value is different from the second sense value, wherein 
the further one-bit value is concatenated with the multi-bit value representing angles greater 
than and less than the predetermined reference angle as a sign bit. 

29. (Currently Amended) A computer readable carrier including computer program 
instructions, the computer program instructions causing a computer to perform tfifl method of 
dainU ^u method for generat in g an interpos e d picture olomant (pbcol) at a target plxd ^ 
p osition between two successive l ines of an i nterlace scan ima g e, the method comprisin g th r^ 
stops of* 

dctcrmininj a nr* J-- H ' '■ " "*™- ' *V ° ^ d l rc aiu n in a predetermined region - 

about the targe* pi xel position end □ f i rst magnitude vo l ue for the J lIli mined first g m r l lr ^ 
i ntensity va l ue; - 

dctcrmininj n i r J"*""* '"*™ v .itv value in a secon d direction in the predctormincd - 
, eg i on about the target pixel position, the second - d freeB w - fatil i .y d i ffer ent from th n f l r t 
direct i on and □ occond magnitud e , u lu u fu . the dct c rm i n r- ri x lu mJ gradient int en sity va l ue; 

U au mm i n u if ft I rn-t r. nr n f th" f — 1^"^ "i'"* U |L ^ un a mannln irtp vn h te- 
& xcccds a prod tilu mined thmnh u ld l u defino the ttr gnr p i vn Hu uiUu i . ea an edge pixel location; 
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if the target pixJ locat i on is - an ulyi " I aU t uuJllu n, cn m pn rin j th e n. at and so n ™* 



gradient intensity values to du u minc an approximate angle for the edge vr 

i f t h e tnrrjrr n rrl l-n» ' " I nrn t in n i nf r- . pu l uL i . u j u v uI ul f o r th r tn r get 

pu d l uuil l u,. n om rh r . nh i r o f pixe l s in the . ..luluu. .uj. i i mu y nrt j irp nt lu t he tar g et p litrt- 

and lying olon y Uil l d ete r mined n p uiux imote angle. 

30. (Currently Amended) A computer readable carrier according to claim 29, wherein 

the computer program Instructions that cause the computer to perform the step of 
^^ H^rminino the ratio of the first and second gradient intensity values cause the 
computer to perform the steps of: 

identifying one of the first and second magnitude values as being larger than the 
other magnitude value and calculating a difference value between the larger magnitude value 
and the other magnitude value; 

representing as bit strings said first and second magnitude values and the 
difference value; 

identifying a most significant non-zero bit position in the bit string representing 
the larger magnitude value; 

identifying a bit position in the bit string representing the difference value, the 
identified bit position corresponding to the bit position identified in the bit string representing 
the larger gradient intensity value; 

dividing a binary value at the identified bit position in the bit string representing 
the difference between said first and second gradient intensity values, and a predetermined 
number of less significant bit positions, by respective increasing powers of two to produce 
respective results, and summing the results to produce a sum; and 

subtracting the sum from unity to generate a tangent value; and 

^ mm pnfrpr nroaram Incrnirrlons ^ «■«■■««, the romnnterto pprform the step of 
pm^na the ~Kr> nf m« first a nd SPrond gradien t intensify values ranse the romputer to 
perform the step Of: 
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applying the tangent value to an inverse tangent function to determine the angle of the 

edge. 
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